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INFORMATION HANDLING SYSTEM 
WITH DYNAMIC INTERRUPT ALLOCATION APPARATUS AND METHODOLOGY 

Background 

The disclosures herein relate generally to information handling systems and 
more particularly to processor interrupt techniques associated with such systems. 

Devices in an information handling system typically employ interrupts to notify 
one or more processors that a particular device in the system requires attention. 
Early personal computer systems employed the so-called Industry Standard 
Architecture (ISA) bus in which devices could not share interrupts. In contrast, the 
more recent Peripheral Component Interconnect (PCI) bus employs sharable 
interrupts. In the PCI bus architecture, two or more devices fixed to the motherboard 
or devices plugged into expansion slots on the motherboard may share the same 
interrupt. 

System designers can distribi*te PCI interrupts based on the topology of the 
fixed devices soldered down on the rrWierboard, such as integrated video and an 
integrated network interface, to assure tiW interrupts (IRQ's) are distributed evenly 
across such devices. However, designers cqn neither control nor predict which PCI 
expansion slots will be populated with devices by the user or others This often 
results in an inefficient interrupt (IRQ) distributiohsamong the devices plugged into 
expansion slots whereby some interrupts carry a larger burden than other interrupts. 
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While in such a systemv if many devices are assigned to a particular sharable 
interrupt, the system will smUunction, significant delays will be experienced while the 
system polls to see from whichyparticular device the shared interrupt originated. 

What is needed is a mechanism to balance IRQ's among fixed devices on the 
motherboard and which accounts for the scenario where a subset of expansion slots 
are populated with devices installed by the user or others. Balancing of IRQ's 
across all of these fixed devices and later installed expansion devices is desirable to 
decrease device latency or response times. It is known to employ PI IX (PCI ISA IDE 
Accelerator) and ICH (I/O Controller Hub) routing logic to map PCI interrupts to ISA 
interrupts; however, unfortunately this does not address the IRQ balancing problem 
at hand. 

Summary 

Accordingly, in one embodiment an information handling system is provided 
which includes a processor and a memory coupled to the processor. The system 
further includes an interrupt controller coupled to the processor and a dynamic 
router, coupled to the interrupt controller, for allocating interrupts to devices. The 
system includes a first device which requests a first interrupt and which is assigned 
the first interrupt by the dynamic router. The system further includes a second 
device which requests the first interrupt and which is instead assigned a second 
interrupt by the dynamic router such that interrupt requests are dynamically allocated 
to provide a more balanced interrupt distribution. 

h A principal advantage of this embodiment is the more uniform distribution of 
interrupts across devices on the processor circuit board and devices populating the 
expansion slots. Moreover, when the system runs out of interrupts which can be 
uniquely assigned to each interrupt requesting device, improved interrupt sharing is 
desirably achieved by causing a device which generates a large number of interrupt 
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System 100 includes a processor 105 (CPU) for executing programs which 
are typically stored in a storage device 1 10. A main memory 1 15 facilitates 
execution of programs by processor 100 by providing temporary storage for 
instructions and data. Processor 105, storage device 110 and main memory 1 15 are 
coupled together by a conventional I/O controller hub (ICH) 120 as shown. A Basic 
Input Output System (BIOS) Flash memory 125 stores firmware which provides an 
interface between the operating system and hardware devices. ICH 120 includes an 
interrupt controller 130 having four inputs designated INT A, INT B, INT C and INT D 
in this particular example, each corresponding to a different interrupt. Interrupt 
controller 130 is coupled to processor 105 by an INTR line which carries a signal 
that interrupts the processor to call its attention to a particular device requiring 
service.—-*^ 

In this particular example, the components discussed are situated on a 
common board, often referred to as the motherboard 135. Network interface 
controller, NIC 140, is fixed or integrated on motherboard 135 and is coupled to the 
interrupt A (INT A) input of interrupt controller 130. A video controller 145 is also 
fixed or integrated on motherboard 135 and is coupled to the interrupt B (INT B) 
input of interrupt controller 130 as shown in FIG. 1. At this point, interrupts A and B 
are distributed evenly between on-board devices NIC 140 and video controller 145. 
Other on-board devices such as USB and SMBUS and audio controllers also need 
interrupts; however, for simplicity the case of just two on-board devices, namely NIC 
140 and video controller 145 is discussed here. 

In addition to the fixed devices just discussed which are situated on the 
motherboard, other devices may be plugged into some of or all of expansion slots 1 , 
2 and 3. Each of slots 1 , 2 and 3 can ask for four interrupts (INT A, INT B, INT C 
and INT D). For this reason each of slots 1 , 2 and 3 are illustrated as being coupled 
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to the INT A, INT B, INT C and INT D inputs of interrupt controller 130. However, in 
actual practice, a device situated in an expansion slot typically asks for one interrupt. 
If slot 1 asks for INT A, it will be assigned INT A. If slot 2 asks for INT A, it might 
also be assigned INT A despite other unused interrupts being available. 

5 

Returning now to the example wherein interrupts INT A and INT B are already 
assignea to fixed devices NIC 140 and video controller 145, respectively, if the slot 1 
device requests interrupt A, then INT A is assigned to the slot 1 device. Thus, NIC 
C3 140 and tl\e slot 1 device will share INT A. If a slot 2 device should request interrupt 
jjl io B, then IN"|\b is assigned to the slot 2 device. In this case, on-board video controller 
145 and the slot 2 device share INT B. If slot 3 is now populated with an expansion 
card and thaAcard requests interrupt C, then INT C is assigned to the slot 3 device. 
In this scenario, only the slot 3 devices has a unique interrupt, namely INT C. The 
remaining slot \ and slot 2 devices must share interrupts with the on-board devices, 
fy 15 Stated alternatively, INT A and INT B are shared while INT C is not shared and INT 
Pi D remains unuseck 

The disclosed information handling system 200 of FIG. 2 solves this problem 
by dynamically rerouting interrupt assignments as now discussed. System 200 
20 includes a dynamic router 205 which, when presented with the scenario just 

discussed with respect to system 100, takes the request of the slot 1 device to be 
assigned interrupt A and instead dynamically assigns interrupt C, which was 
previously unassigned. The slot device 1 is thus provided with a unique interrupt. 

25 In more detail, information handling system 200 of FIG. 2 includes several 

structures in common with system 100 of FIG. 1 with like numbers indicating like 
components. Dynamic router 205 is situated between interrupt controller 130 and 
expansion slots 1 - 3 to intercept interrupt assignment requests from the slots to 
assure that the slots are assigned free (unshared) interrupts if possible. In this 
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manner, interrupt sharing and corresponding delays are reduced. This 
reassignment of interrupts is carried out during Power On Self Test (POST) in one 
embodiment. Another dynamic router 210 can be employed between on-board NIC 
140 and the interrupt inputs INT A, INT B f INT C and INT D of interrupt controller 
5 130 as shown. Dynamic router 210 operates to assign an unused interrupt to NIC 
140 provided such an interrupt is available. Still another dynamic router (not shown) 
can be employed in a similar manner for on-board video controller 145 to provide an 
available interrupt thereto. The logic of dynamic router 210 will be discussed later in 
more detail. It is noted that Universal Serial Bus (USB) devices 215 and 220, a 

io system management bus (SM BUS) 225 and an audio device 230 are typically 

included within the ICH chip 120 in contemporary computer architectures. Interrupts 
are generally pre-assigned to such internal, fixed devices and are thus not movable 
or re-routable. However, such pre-assigned interrupts can be still be shared with 
devices external to the ICH, such as devices in expansion slots 1 - 3 or on-board 

15 devices 140 and 145. 

As seen in FIG. 3, an information handling system 300 includes a dynamic 
router 305 that can be configured to not only reroute the interrupts for expansion 
slots 1 - 3, but for the on-board devices as well, such as on-board NIC 140 and on- 
20 board video 145. 

Dynamic router SOols.conveniently implemented as a programmable gate 
array which is programmed to ckfQ/ out the interrupt reassignment methodology 
described in the flow chart of FIG. 4. (Q^namic router 205 of FIG. 2 is similarly 
25 programmed as compared to dynamic rout^N^05 of FIG. 3, but dynamic router 205 
need only manipulate the interrupts associated wKtislots 1 - 3.) 

During or after power-on-self-test (POST), dynamic router 305 collects a list 
of static IRQ (interrupt request) devices and stores that list in a table as per step 

6 
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400. Static IRQ devices are those devices whose interrupts are non-movable or not 
re-routable because they exist within the ICH chip 120. For example, USB 215, 
USB 220, SM Bus 225 and audio 230 are static IRQ devices which would be 
collected into this list of static or non-movable IRQ devices. In actual practice, this 
s information is stored in an interrupt table (not shown) which includes a list of static 
devices and the corresponding non-movable interrupt associated with each static 
device. 

G Then, as per step 405, a list of dynamic or movable IRQ devices is collected 

Hi 10 and stored in an interrupt table. That list includes all devices that are plugged into 

2] expansion slots 1 - 3 or which are fixed on the motherboard, but coupled to dynamic 

CP 

y router 305, such as NIC 140 and video controller 145. Each of these movable IRQ 
devices needs to have an interrupt assigned to it, whether it be a unique interrupt or 
ultimately a shared interrupt. A list of unassigned movable interrupts is also 

hi 15 maintained and stored in a table. These unassigned movable interrupts are also 

ilf referred to as free interrupts or free IRQ's. 

A determination is then made at decision block 410 to see if the number of 
available movable IRQ's needed by devices is less than (or equal to) the number of 
20 free IRQ's available. If the number of movable IRQ's needed by devices is less 
than or equal to the number of available (free) IRQ's, then the movable IRQ's are 
assigned to the IRQ requesting devices as per block 415. In actual practice, the 
interrupt table that stores the unassigned movable interrupts is updated to reflect 
that a particular interrupt has been assigned and to which device it is assigned. 

25 

By way of example, if there are three available movable interrupts in the 
interrupt table and there are only 2 devices which need interrupts to be assigned, 
then two of the three available movable interrupts are assigned to the 2 devices, 
respectively. The interrupt table is updated accordingly. 
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By way of another example, if the device in slot 1 is using IRQ A and the 
device in slot 2 also requests assignment of IRQ A, the dynamic router 305 instead 
reassigns or allocates the available IRQ B to the device in slot 2. 

5 

An internal IRQ routing table stored in memory is updated as per step 420. 
This IRQ table keeps track of which devices are connected to which IRQ's. More 
specifically, the internal IRQ routing table is a scratchpad table which gets marked 
as IRQ's are allocated to different devices. Each device and its assigned IRQ are 
10 recorded in this IRQ table. In this manner, the system knows which IRQ's are still 
available when the next device is considered for IRQ assignment. 

This internaURQ routing table is to be distinguished from three external 
tables that are presented to various operating systems as described subsequently. 

is These external tables are^a formal presentation of the final IRQ - device mapping to 
the operating system.. In actbal practice, 3 external routing tables are updated. 
More specifically, a Windows 98r^Q routing table is updated for Windows 98 based 
systems; the MP table is updated to satisfy Windows NT 4 based systems and the 
ACPI tables are updated to satisfy Windbws XP and Windows 2000 based systems. 

20 (Windows is a registered trademark of Microsoft Corporation.) All three of these 
tables are updated because it is not known whibta particular operating system the 
user will employ. Once step 420 is carried out, the rhterrupt allocation process is 
complete as indicated in block 425 and the operating system can now load. 

25 In the scenario described above, decision block 410 determined that there is 

a sufficient number of free IRQ's for the number of devices installed without the need 
for interrupt sharing. However, there are instances when the number of available 
movable interrupts needed by devices is not less than the number of available free 
IRQ's. Stated alternatively, decision block 410 may determine that the number of 
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devices needing movable IRQ's assigned is greater than the number of available 
movable IRQ's. In that instance, process flow continues from decision block 410 to 
block 430 at which dynamic router 305 assigns any available movable (i.e. free) 
IRQ's to any devices requesting IRQ's to the extent possible. The interrupt table is 
5 updated accordingly to reflect this assignment or re-assignment. Any devices 

thereafter remaining without an interrupt assigned will need to share an interrupt with 
another device as described subsequently. 

V decision is made regarding with which other device a remaining unassigned 

10 device will share an interrupt. To accomplish this, dynamic router 305 examines the 
class codes of the IRQ generating devices to determine which IRQ generating 
device generates the least number of interrupts over time, as indicated in block 435 
of the flow cloart of FIG. 4. The remaining device without an interrupt assigned is 
then assigneathe same interrupt as the lowest IRQ generating device as per block 

15 440. That remaining device thus shares the interrupt with the lowest IRQ generating 
device. Alternately, the remaining device could be assigned the same interrupt as 
a device which generates a relatively low number of interrupts, if not the absolute 
lowest. If still another device remains without an assigned interrupt, that device 
would be assigned lb share the same interrupt as the second lowest interrupt 

20 generating device, omnother relatively low interrupt generating device. Some 
devices are known to not share interrupts in a well-behaved fashion. Such ill- 
behaved devices are flagged in the interrupt table and assigned there own unique 
interrupt whenever possible as per step 445. As per step 450, IRQ's are also 
assigned to devices whicnyalthough they may generate a relatively low number of 

25 IRQ's, they are a type of device which needs its interrupts serviced immediately or 
very fast. Such a device maV require a uniquely assigned IRQ. Process flow then 
continues to block 420 at which the interrupt table is updated to reflect the IRQ 
assignments just made. Interrupt allocation is now complete and the operating 
system can load as per block 42\ 
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By way of example, returning to decision block 410, assume that two movable 
interrupts are free and available, but three devices are in need of an interrupt 
assignment. In this case, two of the three available movable interrupts are assigned 
to the first two devices. The remaining device will share an interrupt with another 
device as described above. 

R1SL 5 is a high level diagram of circuitry that can be used to implement a 
dynamic rout&FsSuch as dynamic router 210 of FIG. 2. It will be recalled that 
dynamic router 2m^ouples NIC 140 to a selected one of interrupt lines A, B, C and 
D of interrupt controllerHSO of FIG. 2. As seen in FIG. 5, dynamic router 210 
includes a multiplexer 235 racing an input 235A to which NIC 140 is coupled. Input 
235A is the input of a one inpuvfqur output multiplexer 235. The four outputs of 
multiplexer 235, i.e. A, B, C and D ate respectively coupled to the 4 inputs of 
interrupt controller 130, namely INT A, iNT B, INT C and INT D. A steering signal is 
applied to steering input 235B to instruct nWiplexer as to which output of 
multiplexer 235 should be selected. In this manner, NIC 140 can be connected to 
and assigned to any one of interrupts A, B, C andtj. 

While the representative examples herein have described a system 
employing 4 interrupts, the concepts and implementation disclosed also apply to 
systems with other numbers of interrupts such as 8 interrupts and 16 interrupts for 
example. 

As can be seen, a principal advantage of these embodiments is the provision 
of the ability to dynamically reassign interrupts to avoid interrupt sharing in many 
instances. In other instances, interrupt sharing is optimized by a device generating a 
high number of interrupts sharing a common interrupt with a device generating a low 
number of interrupts. 
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While this novel apparatus and methodology has been described with 
reference to a computer system type of information handling system, the disclosed 
technology also applies to other systems employing interrupts such as personal 
digital assistants (PDA's), cellular and other telephone devices, switchers, routers, 
satellite receivers, home entertainment systems, electronic gaming equipment, 
automotive electronic devices, etc., and combinations thereof. 

AfohQjjgh illustrative embodiments have been shown and described, a wide 
range of modificattim^Qhange and substitution is contemplated in the foregoing 
disclosure and in some insfenQes, some features of the embodiment may be 
employed without a correspondingbs^of other features. Accordingly, it is 
appropriate that the appended claims be c^r^rued broadly and in a manner 
consistent with the scope of the embodiments discfSsedherein. 



